Local Propagation in Bayesian networks Versus Semi-Join Program in Databases
نویسندگان
چکیده
In this paper, we study the local propagation method used in Bayesian net for belief updating from a relational database perspective. We point out and prove that the renowned local propagation method is in fact a (generalized) semi-join program used in relational database for answering database queries. This interesting connection implies and suggests that the task of belief updating can be reconsidered as a database query problem.
منابع مشابه
Join tree propagation with prioritized messages
Current join tree propagation algorithms treat all propagated messages as being of equal importance. On the contrary, it is often the case in real-world Bayesian networks that only some of the messages propagated from one join tree node to another are relevant to subsequent message construction at the receiving node. In this article, we propose the first join tree propagation algorithm that ide...
متن کاملOn Bayesian Network Inference with Simple Propagation
Simple Propagation (SP) was recently proposed as a new join tree propagation algorithm for exact inference in discrete Bayesian networks and empirically shown to be faster than Lazy Propagation (LP) when applied on optimal (or close to) join trees built from real-world and benchmark Bayesian networks. This paper extends SP in two directions. First, we propose and empirically evaluate eight heur...
متن کاملRepresentation of Bayesian Networks as Relational Databases
A Bayesian network can be regarded as a summary of a domain expert’s experience with an implicit population. A database can be regarded as a detailed documentation of such an experience with an explicit population. This connection between Bayesian networks and databases is well recognized and have been pursued for knowledge acquisition [1, 2, 11]. Existing databases are treated as information r...
متن کاملOn the use of back propagation and radial basis function neural networks in surface roughness prediction
Various artificial neural networks types are examined and compared for the prediction of surface roughness in manufacturing technology. The aim of the study is to evaluate different kinds of neural networks and observe their performance and applicability on the same problem. More specifically, feed-forward artificial neural networks are trained with three different back propagation algorithms, ...
متن کاملA Lattice Approach to Bayesian Networks
Bayesian networks and conditional independence is studied via functional dependences. Armstrongs axioms known from the theory of relational databases is used to reformulate the concept of Bayesian networks into the theory of join-semidistributive lattices. Lattice theory provides us with a richer language to discuss causation than graph theory does.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004